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Brief Description 


August, 1962 


NQuick-And-Dirty Assembler And Documentor" 


QADAAD is an assembly program for a Univac Solid State II (80 column) 


configuration with at least 5000 words of drum memory. It assembies 


from tape to tape at a speed of about 600 lines per minute. QADAAD 


provides facilities for hand minimization of latency, for relocatable 


output, and a special optional feature which draws flow charts of the 


program as an extra pass. 


Card Format 
cols 1-5 
col 6 
cols 7-9 
cols 10-12 
col 13 
cols 14-18 
col 19 
cols 20-22 
cols 23-27 
col 28 
cols 29-31 
cols 32-80 


symbolic Fields 


A field: 


AR field: 
AH field: 
OP field: 
IR field: 


M field: 


MR field: 
MH field: 


C field: 


CR field: 
CH field: 


remarks, 


location 

relocation code for A 
latency code for A 
symbolic operation code 
index register or sign 
M-address | 
relocation code for M 
latency code for M 
C-address 

relocation code for C 


latency code for © 


The A, M, and C fields contain information of the following types: 


(here A indicates a blank column) 


1. Regional addresses, Xnnnn where X is any non-blank character 


and n represents a digit, e.g, AOO0O. AO003 is three locations 


greater than AOOQOO. 


A9999 is one location less than AOOOO. 


2. Absolute addresses, ANNNN where N represents either a digit or one 


of the undigits A,B,C,F,G,H. 


This address is simply reproduced in 


ts 


eae sae 


the output. Examples: 4078, B2AB, H66H. 


Local addresses. In A these are of the form nAAAA, and in M or. 
C they are of the form nFaaAor nBadA(referring to the next or 


previous A of naaAA respectively). 


NWSelf": #AAAA refers to A address. 


I 


f this address occurs in A 


or on a control operator card it refers to the previous A address. 


Pair address, any address of the form &WWWW or —WWWW where W's are 
arbitrary, indicates two adjacent addresses as used in "e + 1 conditions." 


The - is the first of the pair, the & is the second or overflow address. 


Blank address. In A field, indicates the address corresponding to a 
blank M or C address on the preceding instruction, In M if the 
address is ignored by the Op (e.g. ATL or HLT) this is equivalent to *. 
In C if the address is ignored (e.g. CLA) the C address is set 
equal to M. Otherwise the next A field must be blank and it refers 


to this next A address, 


symbolic address. This is any address other than the above, except the 
leftmost character must be nonblank and non-numeric. Several symbolic 
addresses are pre-defined: RA is OO0A, RL is OO0B, RX is 000C; 
RBA, RB5,..., RB9 are respectively B2AB, B3AB, B5AB, BOAB, B7AB, 
B8AB, If multiple assembly is used these predefined symbols disappear, 


however, 


H Fields 


The AH, MH, and CH fields are relevant only if the corresponding address is 


undefined, i.e. if it has not appeared earlier. When the address is undefined, 


the 


le 


a) 


Oo Wr & WW 


H field is used to control storage allocation as follows: 


AAAor DAA Choose the best available place on the drum. 

Haas Choose the best available place on the high-speed bands. 
Cas Choose a place in the BOO1-B999 core storage area. 

nnn Assign on this level on the drum. 

Ann Assign on this level on the high-speed bands. 


tnn Assign nn higher than the normal rules would say. 


R_Fields 


The AR, MR, and CR fields are merely transferred to the output area and 
are used to prepare FORTRAN subprograms. The FORTRAN assignment ignores the 
4-bit and then has the following code: 


O absolute 5 external reference 

1 unique storage 6 in AR for ALF table entry 
A or 2 program storage 7 eross reference 

3 common storage & special program storage 


IR Field 


The IR field is normally used to specify index register modification. If 
blank there is no indexing, otherwise the digits 1-9 are used to indicate 
modification by RB1-RB9. (In the control operators CON NUM ZON and ALF which 
provide constants the IR field is used to denote the sign instead, and then 


the sign is O if IR is blank, the sign is 1-9 if the IR field is 1-9.) 


car = , 4@ is 


Hy 
JH 


A convenient literal constant feature is included, so that if the IR field 
contains the character # the M and C fields are filled with a ten-digit 
constant which is positive, This constant is assembled separately, then the 
M address of the instruction refers to this constant, and C address is 


treated as if it were blank, 


Rxample: ADD#01234 56789 
is equivalent to ADD CONST and the line 
CONST CON 012340 567890 


appearing later. (Notice that the MR and CR fields of the constant are set 
to O; the AR field is set to the MR field of the instruction.) The MH and 


CH fields of the instruction retain their normal significance. 


Warning 

Do not attempt to assembly anything into location 0000; this location is sacred 
to QADAAD. As a matter of fact the loading routine supplied on the output tape 
goes into band 0000 so it is wise not to assemble into any of the locations 


0000-0399 o 


OP Field 

The operation code field is filled with either a three-letter mnemonic op-—code 
as used in the S4 assembly system, or it is one of the control operators 
listed below. Operators which require a 4-bit in the sign digit are not 


provided. 


Aaa. This is used for comments only. 


CPY. The card-to-tape pass uses this. M and C are absolute addresses 
which refer to line numbers on the previous assembly listing; lines M _ through 


C are copied from tape in place of this card. 


FIN, This is the last card of a program, signalling the end for the card-—to-tape 


pass. 


END. This is the second-last card of a program, signalling the end of the program. 
It can also be used to separate programs in a multi-program assembly. The M 
address must be defined, and the loading routine will be set to halt and transfer 


to this address, 


BLR and BLA. Reserve or unreserve drum locations starting at M and ending 
at C. Mand C must be defined addresses on the drum. If the CH field is 
nonblank, take n to be CH mod 100, indicating that we reserve or unreserve 
every n-th word. If the CH field is blank it means take n tobe1. If A 
is nonblank an EQU operation is also performed (See EQU). If C is blank it 


is taken equal to M. 


COR. Reserve core locations in the BOO1-B999 area. M must de defined. M 
locations in the core are reserved. If A is non-blank an EQU to the first 
address of this block is also performed (see EQU. For example, ROOO1 COR 0030 


reserves thirty core locations as the locations ROOO1 through ROO30. 


HQU, A must be an undefined regional, forward local, or symbolic address. 
Not a pair address,) It is then defined to equal the equivalent of M which 


must be defined. 


SS Gis 


HHH, All succeeding blank H-fields are overridden by the contents of the 
MH field on this card. For example, HHH aaaaanC is used to start assignment 
of undefined address in core. HHHaaaaaaH is used to assign in high-speed 


storage. 


CON, NUM, ZON, ALF. These provide four types of constants. The A field is 
treated exactly like the A field of an instruction. The M and C fields 
specify a 10-digit constant, except with ALF only M is used. CON means 
treat the contents of M and C as digits or the undigits A,B,C,F,G,H. 

NUM and ZON mean to treat M and C as an alphabetic constant and take the 
numeric or zone word of this constant (expressed in machine code). ALF takes 
the M field and produces a constant zzzzznnnnn where 22222 is the zone part 
and nnnnn is the numeric part. On all four constant operators the IR field is 


used to specify the sign. 


PAT. Print availability table. This causes 50 lines to be printed. Each 


Level L Ti Level L+100 Level L+150 


The availability word for a level contains 40 bits in machine code, correspond- 


ing to the status of the word in each band with the following band assignments: 


OO'O2. cea 18 
2022 1... 38 
LOU wes . 5S 


Ve eA 3 
60 0 eee 78 


As an example, at the beginning of assembly PAT would produce 


BGGGG99999 GGGGG99999 OO00000000 GGGGG99999 GGGGG99999 
GGGGG99999 GGGGG99999 0000010000 GGGGG99999 GGGGG99999 


ete, 


(locations 0001-4999 are available). 


TYP, ON , OFF. Three control operators are provided in case a person wants to 


use a single assembly deck to produce several almost identical versions, without 


going through 1%! 
stop at assembly time and then RL should be set to OO0O00O0nnnn. The 
operators OFF and ON have a defined M address and are effective only’ 
if the equivalent of M is nnnn matching a previous TYP. They temporarily 
shut assembly off or on. The FORTRAM system program is coded for five 


types: 


8001:SS80, I 
8002:SS80, II 
9000:S590, card 
9001:SS90, tape I 
9002:5990, Il 


Note: The line B8AH NEW100001 00000 causes some assembly into the 
BOOA-B99F area of core storage. Other uses of the control op NEW will not be 


listed here. 


Operating Instructions 


Loading the assembler: Loading the object program: 


rC G2 0400 OOOA rC G2 0500 OOOA 
rA F6 BOOO BOOO rh F6 7800 7801 


(The assembler is presently set up for an 8800 word drun.) 


Mount QADAAD tape on unit 4, scratch tapes on units 3 and 5. If there is 
tape input, put it on unit 2. (The card-to-tape pass copies from cards 
and/or unit 2 to unit 3. If this phase is eed mount a good input tape 
on unit 3 and forget unit 2.) If flowcharting is desired, you will need 


scratch tapes on units 6 and 7 also. 

As soon as the assembler has loaded itself, it stops. Depress RUN if the 
card-to-tape pass is to be used else depress M and RUN to skip this pass. 
When the second pass has loaded, it stops, and the operator should depress R 
The computer should next stop with HLT. B9AH, but several other stops may occur. 


Pass 1 (card-to-tape) stops: 


0001 Comparison failure on card reader, The bad cards have been diverted to 
stacker 2. Reload them, depress RUN. 


0002 Card reader off normal or empty. Fix, depress RUN. 


0005 


0006 


Pass 


alia 


LeRL 


Pass 


alee ie 


3333 


ALAA 
229? 


sl 


Error in writing tape. This is really unfortunate, Jf RUN is depressed 
the condition is ignored, 


Error in reading tape. If RUN is depressed reading is attempted again, 
in the opposite direction. Gain should be varied by the operator. 


2 (assembly) stops: 


Line numbers on input tape not sequential, indicates a bad situation on 
the input tape (unit 3) 


Tape error, Depressing RUN will cause the last tape instruction 
(read or write) to be tried again, with no backspacing provided. 

The last tape instruction appears in RA, and it is usually a Ge 0300, 
In this case, restart by typing G2 0305 OOOA into r€, depress see 
clear and RUN. 


Printer off normal. Fix, depress RUN. 

Tape 3 not yet ready. Depress RUN. 

Parity error on tape buffer unload; depress RUN to ignore. 
END card with undefined M address. Key into rA an address. 
TYP card. Key into rL the type sounas depress RUN. 


Normal stov for FLO zg 
NOTMa.: Svop LLU. ak 


bi 
and RUN, elso just RUN. 


Normal stop at end of assembly. Depress M and RUN to continue 
assembly of another program. Otherwise, servo 5 contains a self- 
loading tape. Depress RUN to load it, or if flowcharting is used, 
to bring in pass 3. 


3 (flowcharting) stops: 


A stop occurs after pass 3 has loaded itself; merely depress RUN. 


Tape reading error. Depressing RUN will try to read again, but 
depending on the tape error you may wish to execute a read back- 
wards. RX contains the tape instruction, so type in G2 0605 900C 
or G2 0705 OOOC. 


Printer off normal. Fix, depress RUN. 
Parity error on tape buffer unload; depress RUN to ignore. 
Invalid flow chart. Depress RUN until program starts up again. 


At the completion of Pass 3 a stop will occur. If you wish to load 
the object program depress RUN. Depress M and RUN to continue flow- 
charting of another program if you are doing multiple assemblies. 


This list does not include stops encountered while QADAAD is loading 
itself from tape. 


krrors on assembly listing 


On the assembly listing any error indications will appear to the left of the 
line number. On the END card the error indication will be blank only if there 


were no errors detected earlier, 


Errors are identified by the number of the field where the error occurred. 
Number: 1 2 3 4 5 6 H 8 
Field: A AH M MH C CH OP DK 


There are two special error indications which are perhaps only apparent errors: 


-indicates the latency time has come out pretty badly. ‘This may or 
may not be significant. 


sindicates the H field instructions cannot be carried out; 
the next best alternative was tried. If the whole drum is 
unavailable OOOO is assembled, 


The Automatic Documentation Feature 

if automatic flowcharting is desired, the control operation FLO (not mentioned 
above) should appear at the head of the program. As soon as FLO appears, the 
remarks field of the listing is examined and has special significance. Three 


listings rathen than one are then produced: 


I, The assembly listing 
fl, The algorithm listing 
Ili. The flow chart 
Listings II and III are produced simultaneously as a second pass to the 


assembly. 


The documentation is presented in a fixed format which has been designed for 
effective description, When flowcharting, the program is broken into logical 
segments called sections. For example, a subroutine constitutes a section. 
Rach section is given a single alphabetic letter to identify it; thus there 


is section'A, section B, etc. One flowchart is prepared for each section. 


-9- 


In each section there are at most 99 subsections, each of which corresponds — 
to a box on the chart, In section A, the subsections are Al, A2, ..., A110, 
All, etc. In each box of the flowchart appears the subsection number and a 
few "key words" which tell generally what is taking place, The key-words are 
usually rather vague until one is familiar with the algorithm listing which 


. ol ler 7 at “a we aur ~. 
ieally what if going one 





iE 
\ 
possible also tell why it is going on.) 


The remarks field is split up between the listings, as follows: 


I The assembly listing contains the section names and with each subsection 


number the key words; and also special coding-oriented details. 


ie oe 


Il The algorithm listing contains the section names and with each subsection 


number the specific algorithm descriptions. 


III The flow chart contains key words, condition branch names, appropriate 
boxes and connecting lines, and also line numbers from the assembly listing 


for cross reference, 


The DK field 


The first four columns of the remarks (cols 32-35) are of prime importance 
when flowcharting, and are called the DK or documentation key field. The 


following forms are used in DK fields: 


1. Gaara Ordinarily the remarks are deleted from the assembly listing 

except section names and keywords, but G causes them to appear on the 
assembly listing, and not on the other listings. This is used to give 
coding-oriented details. 

2. AAAA No special operation. The remainder of the remarks are part of the 
algorithm listing only. 

3e XAAA Vame as AAAA except this line is omitted from the assembly list- 


ing. This is used when remarks take more room than the machine language. 


A. KAA Here K is the section letter. This line is the beginning of 


anew section, and causes a skip to next page on each listing. 


> 


- Kn.aor Knn, Indicates a new subsection, The remarks field columns 
36-56 contains the key words. 


a SG) Sees 


6, CODI These are the first four letters of "Coding Details" which is part 


of the format explained below. 


7, JIABL This indicates this is a title section, with no subsections, 


and it is part of the format explained below. 


8, Anything else is a condition name, e.g. YES: or NO: This means 


a) If cols 36-40 are blank, this condition is to label the 
branch to the next box below. 


b) Otherwise this condition branches to the next name appearing 
in the rest of the remarks. 
Within the remarks of the algorithm description, branches to any but the next 
subsection are indicated by prefixing the name by the symbol #. This symbol 
is deleted from the final listing. Jf a condition name preceded, it is a 
conditional branch to this place. If no condition name preceded on this 


subsection it is an unconditional branch. 


These rules are best explained by example, and so a listing of a small 


sample program is attached to this report, 
Format for algorithm listing: 


P, NAME OF PROGRAM (used for long programs only) 
TABLE OF CONTENTS 
A, NAME OF SECTION A 
B, NAME OF SECTION B 
DESCRIPTION OF THE PROGRAM 
A, NAME OF SECTION A 
DETATLS ABOUT THE PURPOSE OF THIS SECTION 
AND GENERAL SUMMARY. 
Al. FIRST STEP 
WHAT HAPPENS AS THE FIRST STEP 
A3,. NEXT STEP 
WHAT HAPPENS AS THE NEXT STEP. SUBSECTION 
NUMBERS MUST APPEAR IN ASCENDING ORDER, BUT 
NOT NECESSARILY SEQUENTIALLY 


ea (es (ee 


CODING DETAILS. AN OPTIONAL PART AT THE CLOSE OF 
A SECTION TELLS, FOR EXAMPLE, WHAT REGISTERS 
CONTAIN WHICH INPUTS AND OUTPUTS TO THIS 


Toool 
LOWER 


UPPER. 


KEY 


SFE RCH 


NOT 
TEST. 
~T 


&T 


FLO 


BLR 1000 
EQU BOLA 
EQU BO2A 
EQU BOSA 
HHH ; 
STA KEY 
LDA#O0000 
STA LOWER 
SHL O300 
STA UPPER 
ADD LOWER 
ATL 

MUL AOO000 
LOX RA 
LDL LOWER 
TGR 2F 
TEQ 2F 
ADD 

LDA TOOOCO 
LOL KEY 
TEQ2 0000 
TGR 2F 
LDA RX 
ADD#O0000 


eTa §tanawee 
oe < a © te ae a 


ADD UPPER 
LDA RX 
SUB 

CON 00000 


HHH 

HLT 

LIRI 0000 
IIR1 0001 
ADD RA 
STALTOOOO 
ITR1 0000 
ADO 

CON 99900 
LDA#O0010 
LIR2 | 
ADD#00000 
LIRZ&T 
END TEST 
FIN 


1399 


10900 
iF. 
3F 


QOVA5 


NOT 
RA 


10900 
3B 


1B 
10900 


-T 
00000 
00000 
SERCH 
10000 
SERCH 


Ae 


Ale 


A2 e 


NO?! 


OK: 
A356 


EQ? 
GR 
LS3 
Au. 


AS. 


oe OETAIYLS! 


: 


Te 
Tle 


Tee 


T3-6 


INPUT AS PUNCHED ON CARDS 


SERCH, 

THIS SUBROUTINE SEARCHES THROUGH TABLE T 
TO SEE TF TT CAN FIND AN ENTRY MATCHING 
A GIVEN KEY. 


INITIALIZE 

START OUT BY SETTING SLOWER! TO 1+. 
*UPPER* TO 1000. 

THE TASLE 1S TOOOL THROUGH T1000 AND 1S IN 
ASCENDING SEQUENCE. 


GET MINPOINT 


SET '"M* TO (LOWER+UPPER)/2. 'M® will THUS 


APPROXIMATE THE MIDPOINT oF THE INTERVAL 
WHERE We HAVE PINPOINTED THE SEARCH. 

IF *UPPFR' IS LESS THAN "LOWER'ts THE KEY © 
IS#NOT tN THE TABLE. | 


T(M) SKEY 

COMPARE T(M) WITH THE SEARCH KEYe 
IF EGUAL»s WEREXTTe 

IF GREATERe TOHASe 


FIX LOWER 


SET "LOWERt TO M+leAS T(M) IS TOO SMALL: 


TOHA2. 

FIX UPPER 

SET "UPPER? TO M=le AS Ti(M) IS TOO BIGe 
TOHA2. 
AT ENTRY RB2 CONTAINS THE EXIT 
LOCATION AND RA CONTAINS THE KEYWORD. | 


YF FCUNNs THE PLACE FOUND IS IN RXz 


IF NOT IN TABLE+ EXIT OCCURS TO LOCATION*NOT? 
TEST. 

SET UP T 

FILL TASLE Te PUTTING 2I IN T(I). 


SERCH 1006 

USE THE SEARCH ROUTINE TO SEE IF 100 IS IN. 
SERCH 10}-6« 

SEARCH ALSO FOR 101 WHICH YSHNOT IN THE TAALE 


0000 
0001 
00v2 
0003 
0004 
0105 
C006 


0007 | 


0008 
0009 
0010 
0011 
00l2 
0013 
0014 
0015 
0016 
0017 
0018 
0019 
0020 
0021 
0022 


0023. 
00d 


0025 
0026 
0027 
0028 
0029 
0050 


0053 


4006 
4O10 
WO 
1018 
4024 
4028 
4033 
4O36 
4015 
4019 
4023 
4226 
4026 
4228 
4001 
4005 
4009 


uy? 


4016 
“021 


vf de 


4025 


4212 
4216 


4418 


B88 
338 
B3B 
838 
888 


BSB 


B3B 
BSB 
BB 
B3B 
B38 
B8e 
338 
B8B 
838 
3BB 
B38 
838 
B36 
a98 
338 
B38 
B38 
338 


oooo0orcocdrw Oa0oa0c ec Cceoceooo0ea a 


BOSA 
4012 
BOlA 
0300 


BO2A 


BOLA 
4033 
4038 
OOOA 
BOLA 
4026 
4025 
4228 
0999 
BOSA 
0000 
4212 
o00c 


4218 


RAIA 


it NA de 


BO2A 
000r 
4418 
0001 


PAGE <))(OF QUTPUL 


4010 
4oi14 
4018 
4024 
4028 
4033 
4036 
4015 
4019 
4023 
4226 
4029 
QOOA 
4001 
4005 
4009 
4412 
4016 


4O21 
N25 


¥velw 


4033 
4216 
4024 
0000 


TOOO! 
LOWER 
UPPER 
KEY 


SERCH 


FLO 
RILR 
FQU 
FQU 
E QU 
HHH 
STA 
LDAH 
STA 
SHL 
STA 
ADD 
ATL 
MUL # 
LDX 
LOL 
TGR 
TEO 
ADD 
LDA 
LOL 
TEQ2 
TGR 
LDA 
ADDA 
STA 
ADD 
LDA 
SUB 
CON 


HHH . 


1000 
ROLA 
RO2ZA 
ROSA 


KEY 
00000 
LOWER 
0300 
UPPER 
LOWER 


00000 
RA 
LOWER 


2F 


TO0O0O 
KEY 
0000 
2F 
RX 
00000 
LQWER 
UPPER 
RX 


00000 


1999 


10000 
iF 
3F 
OOOAS 


NOT 
RA 


10000 
3B 


18 
10000 


Ae 


Ale 


Ade 


A3-6 


Aue 


AS. 


SERCH. 


INITIALIZE 


GET MIOPOINT 


T(M) SKEY 


FIX LOWER 


FIX UPPER 


0054 
0055 
0056 
0037 
0058 
0039 
0040 
004) 
0042 
0045 


0044 


0045 
* 0046 


4029 
0035 
0038 
9042 
0047 
0001 
0905 
0007 
0039 


0043 


O024N7 
0052 


33B 
338 
838 
38B 
838 
838 
B38 
B38 
338 
838 
888 
BSB 


YF Or CGO CCOCaG OG 


4029 
0000 
0001 
OOQOA 
0999 
o000 
0007 
9000 
0041 
0247 
0049 
0039 


4029 
9038 
QO42 
9047 
Q001 
Q005 
0038 
0000 
00u3 
4006 
0052 
4O06 


NOT 
TEST 
-T 


&T 


HLT 


LIRI: 
ITIR1 | 


ADD 


STA1- 


TIR1 
40D 
CON 
LDAA 
LIR2 
ADDA 
LIR2 
END 


9000 
oo0ol 
Ra - 


TA000 © 
0000 . 


99990 . 


O00KG 


00000 


&T 
TEST 


-T 


-T 


00000 
60000 — 
SERCH © 
10000. 
SERCH 


Te 
Tle 


TEST. 
SET UP T 


SERCH i006 


SERCH LOL. 


(2H TNen a) 
t 
! 
ooUusE | 
ee ee ee a Se on an oe oe ee Py 
$ Ale INITIALIZE t 
t 
Olsescasstesbesssessteos,O 
g012 3 : 
{ --------------- weneenn=---) ; 
LF A2. GET MIOPOINT YD NOL ceenealatt teen ase te nett ereneeegnece 
~--------- re ~----- t 
OK! 3 t 
3 t 
Q0ul9 $ t 
fe ee ee ete eee wee eee } EQT sama ealactO epee sset Ogee stenesesseenn EXIT 
{ A3e TiM) KEY ) 2 
{ mee mew Me ew ee nn oe Oe enn) GRt e CeeectesteeedO 
LS! 2 : 
' 3 2 3 
boca t $ : 
Qe Cee Oey we eer 4 $ 
] AX. FIX LOWER ; Peete aaaseened : 
9 Pee SF eee Mee HOC we Qe oO eo e 4 
t 3 
DlLeacecccveraeseasnsvenseeegtanettased 
0027 8 ; : 
1 ASe FIX UPPER Teceaecsena A 


ee ee ne ge ee ee i ee a 


PAGE 3 OF OUTPUT 


NOT 


Hee eK HERE ERE EE HOE EEE EEE 


Ae 


Ale 


A2e 


A3. 


Aue 


ASe 


CODING DETAILS! 


SERCH. 

THIS SUBROUTINE SEARCHES THROUGH TABLE T 
TO SEf® IF If CAN FIND AN ENTRY MATCHING 

A GIVEN KEY, 

INITIALIZE 

START OUT BY SETTING *LOWER® TCO le 
*UPPFRITO 41000. - 

THE TABLE £5 TOOO1 THROUGH T1000 AND [S IN 
ASCENDING SEQUENCE. 

GET MIDPOINT 

SET °M* TO (LOWER+UPPER) /2. 'M? WILL THUS 
APPROXIMATE THE MIDPOINT OF TKE INTERVAL 
WHERE WE HAVE PINPOINTED THE SEARCH. 

IF *yuPPER® 15 LESS THAN *LOWER'+ THE KEY 
IS NOT IN THE TAfLE>s 

T(M) SKEY 

COMPARE T(M) WITH THE SEARCH KEY. 

IF EQUALs WE EXIT. 

If GREATER: TO AS. 

FIX LOWER 

SET *LOWFER® TO M414AS TIM) IS TOO SMALL. 
TO A2e 

FIX UPPER 

SET *UPPER* TO M=Le AS T(M) IS TOO BIGe 

TO Ad; 

AT ENTRY RB2 CONTAINS THE EXIT 
LOCATION ANDO RA CONTAINS THE KEYWORD. 

If FOUNDs THE PLACE FOUND IS IN RXe 

T©€ NOT IN TABLE: ExIT occurs T¢ LOCATION*NOT?® 


PAGE 4 OF OUTPUT 


(---1 Nene) * Te TEST. 
3 * Tl. SET UP T . 
t, * FILL TASLE Te PUTTING 21 IN TC(I)e 
0055 H * T2e SERCH 100-4 
Oe a ne ne ew eo > ° ee USE THE SEARCH ROJTINE TO SEE IF 100 IS INe 
i Tle SET UP 7, : *  T3. SERCH 101. 
On rn tn ann one ne eee ° * SEARCH ALSO FOR 101 WHICH IS NCT IN THE TABLE 
. we 
t. * 
0042 i * 
Ce en ee a Og * 
a. T2. SERCH 100, t : 
0 we eee eee oe owe * ™ 
t * 
? A 
0044 2 % 
22 ee ee Or ee ce OO er a og * 
3 T3. SERCH !101. ee ee Se ee ee eS ee ees 2 ere ee ee ee 2 ee NOT « 
Raha herhete eatin teed ee ee oe ee we mm. bad 
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